#include <iostream>
#include <>
using namespace std;

int n;

int main(){
	cin >> n;
	
	return 0;
}
